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We investigate measures of chaos in the measurement 
record of a quantum system which is being observed. Such 
measures are attractive because they can be directly con- 
nected to experiment. Two measures of chaos in the mea- 
surement record are defined and investigated numerically for 
the case of a quantum kicked top. A smooth transition be- 
tween chaotic and regular behavior is found. 

PACS Nos. 03.65.-w, 03.65.Bz, 05.45.+b 

Understanding how chaotic behavior arises in quan- 
tum systems has been the subject of much research in 
recent years The purpose of this Letter is to in- 

vestigate measures of chaos which are determined wholly 
by the measurement record of a quantum system which 
is undergoing observation. Such measures are attractive 
because they can be directly connected to experiment. It 
is well known that the dynamics of a quantum system de- 
pend on how that system is observed. This is in contrast 
to classical systems, for which it is usually assumed that 
measurements can be performed without disturbing the 
system. Thus we are led to a view of chaos in which the 
initial state, the free (Hamiltonian) dynamics, and the 
observation scheme are all regarded as parameters which 
can be varied in order to gain a better understanding of 
chaos in specific systems. 

The Letter is organized as follows. We begin by re- 
viewing some ideas from algorithmic information the- 
ory, which are then used to define a measure of chaos 
in the measurement record. A second measure of chaos 
in the measurement record is defined using the Shannon 
entropy. An inequality between these two measures is 
proved. A numerical investigation of these measures is 
then performed for the specific example of the quantum 
kicked top. We conclude with some general observations 
and comments on how the present approach to quantum 
chaos may be extended. 

Suppose a series of measurements is made on a system, 
either classical or quantum. The result is a sequence 
of results, R\, R2, ■ ■ ., which we call the measurement 
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record. An intuitively appealing measure of chaos is the 
rate of growth of the information needed to describe the 
measurement record. If this occurs very quickly, then the 
measurement record is difficult to describe, and we would 
say that the system is chaotic. If the rate of information 
growth is slow, then the measurement record is easy to 
describe, and we would say that the system is regular. 

To make this idea precise, we need to know how to 
quantify the "information needed to describe the mea- 
surement record" . The solution to this problem is known 
as algorithmic information theory, which was created 
independently by Solomonoff, Kolmogorov and Chaitin 
!§-§{■ They defined the algorithmic information content 
2(s) of a string s to be the length of the shortest pos- 
sible description of that string. More rigorously, I(s) is 
the length of the shortest algorithm which generates the 
string s. An algorithm, as defined by Turing ||, can 
be represented as a program for a universal computer, U. 
A data string s is used as input to such a program p, 
which then performs the algorithm on the data string. If 
the program ever halts then it prints an output string, 
U(p,s). 

For a particular universal computer U we define the 
algorithmic information content 1jj{ s ) of a string s to be 
the minimum length \p\ taken over all programs p for U 
such that U(p, 0) = s, that is the program p prints out 
s when nothing is input. The conditional algorithmic 
information content Ijj{s\t) of s given another string t 
is defined to be the minimum length \p\ taken over all 
programs p such that U (p, t) = s. Note that here and 
elsewhere it is assumed for convenience that p and s are 
represented as binary strings. In chapter six of Q it is 
proved that 

lu{s\t) <lu(s)+o(l), (1) 

where o(l) is an order one constant which does not de- 
pend on s or t. This intuitively reasonable inequality is 
important in our later reasoning. 

We now turn briefly to classical systems, using algo- 
rithmic information theory to define a measure of chaos, 
and seeing how this measure relates to other measures of 
chaos for classical systems. Suppose a classical system 
is initially at a point xq in some phase space. At times 
ti, t%, . . . a measurement is carried out on the system. We 
suppose that this measurement can be modelled as fol- 
lows : There is a partition of cells covering phase space, 
labelled 1, ... ,71 and the measurement at time U deter- 
mines which of these cells, Ri, the system is in at that 



1 



time. Define the rate of information production of the 
classical system to be 



1Z(xq) := limsup 



X(i?i, R n ) 



(2) 



A minor technical point is that this definition is inde- 
pendent of which universal computer U is used to de- 
fine algorithmic information, and thus no subscript U is 
needed on X or 7Z. This follows from the fact [Q that 
for any two universal computers U± and U2, there is a 
constant C such that for any string s, 



^u 1 {s)-I Ua {a)\<C. 



(3) 



It can be proved (see B for a review and references) 
that 



n(x ) < h, 



(4) 



where h is the topological entropy of the system. Pos- 
itivity of the topological entropy is widely regarded as 
one of the best indicators of chaos in a classical system, 
and thus we can see that if TZ(xq) is ever positive then 
the topological entropy is positive and thus the system is 
chaotic. 

Consider now the case of a quantum mechanical sys- 
tem which is observed at times ti,t%,..., producing a 
measurement record R\, R%, ■ . .. Again, the rate of infor- 
mation production may be defined as 



1Z := limsup 



I(Ri, Rn) 



(5) 



In general the sequence R\, R2, ■ ■ ■ is a random sequence 
because of the inherently probabilistic nature of quantum 
measurements. In order to estimate the rate of informa- 
tion production we use the result (see Q for recent results 
and references) that the average algorithmic information 
of a random sequence R\ , . . . , R n given background in- 
formation B — {Pn,...,r„} consisting of the probabilities 
of each possible measurement record r% , . . . , r n satisfies 
the inequality 



Hn<Z(Rl,...,Rn\B)<H n + 0(l), 



(6) 



where TL n is a form of the Shannon entropy TL, which is 
defined by 

Tt n ■= H(Ri, . . . , R n ) 

= ^P(ri,...,r„)log 2 P(ri,...,r„), 

and the sum is over all the possible values r% , . . . , r n 
that . . . , R n can take, and by convention 01og 2 := 
lim^^o xlog 2 x = 0. 

Applying the inequality (Q) and the approximation re- 
sult (|) we find that the average rate of information pro- 
duction satisfies the inequality 



TZ > limsup 



H(Ri 



1 Rn 



=:TZ, 



(T) 



where TZs is the asymptotic rate at which Shannon in- 
formation is produced. TZs is another measure of chaos 
for the system, and can be interpreted in the following 
way. Suppose an experimentalist repeats the experiment 
a large number of times, obtaining on each run a mea- 
surement record R\ , . . . , R n . Then the Shannon noise- 
less coding theorem [jl(| tells us that H(Ri, ■ ■ ■ , Rn) is 
the smallest average codeword length that can be used 
to encode the measurement record. Thus IZs represents 
the asymptotic rate of growth of the average codeword 
length needed to encode the measurement record. See || 
for a precise account of the distinction between Shannon 
entropy and algorithmic information. 

In practice, IZs was found to be considerably easier to 
compute than 1Z. Furthermore, the inequality (^) allows 
us to obtain bounds on 1Z by computing 7^5. We will now 
numerically estimate IZs for the quantum kicked top. 

The kicked top (see [0 and references therein) is a 
simple system whose classical analogue is known to ex- 
hibit chaos. In units where K = 1, the evolution of the 
quantum kicked top from kick to kick is given by the 
unitary operator 



(8) 



U = exp [ -i — J z j exp (-i - J y j . 



where j is the angular momentum quantum number for 
the system. In this Letter we have used j = 18. 

We suppose a projective measurement is performed on 
the system immediately after each kick. The projectors 
used are 



P + = X! li' m )0'' m l 

m>0 

p- = ^2 \j> m )u> m \> 



(9) 
(10) 



m<0 



where J z \j, m) = m\j, m). This measurement determines 
whether the J z component of angular momentum is non- 
negative or negative. If the state just before the measure- 
ment is \tp), then the respective probabilities for the out- 
comes are given by the projection postulate as {tp\P+ \il>) 
and (ip\P-\tp). 

In the numerical examples studied in this Letter the 
initial states of the system were chosen to be spin coher- 
ent states, which are defined by |ll|] 

\j,9,4>) =exp(i9(J x cos <f>~ J y sin <p))\j,j). (11) 

In particular, we consider the state 

\R) = \j = 18, 9 = 2.25, (j) = 0.63), (12) 

for which the means (J x ), (Jy) and (J z ) are located in 
the region of the classical configuration space for which 
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the classical kicked top is found to be regular, and the 
state 



\C) = \j = 18,0 = 1.64, 



1.50), 



(13) 



for which the means (J x ),(J y ) and (J z ) are located in 
the region of the classical configuration space for which 
the classical kicked top is found to be chaotic. 

In order to numerically estimate the rate of growth 
TZs of the Shannon entropy for an initial state |f/>) the 
following procedure was used. Suppose iV kicks are per- 
formed on the system, and N measurements, one imme- 
diately after each kick. This will result in a sequence of 
measurement results Z%, . . . , Z^. The probability of this 
measurement history is given by the projection postulate, 

P(Z 1 ,...,Z N ) = (yj\WP Zl WP Z2 U^ ...Wp Zn . . 

UP Zn _ 1 U...P Zi U\^). [1V 

Using these probabilities the Shannon information of the 
measurement record, 



H r , 



H(Zi, . . . , Z n ), 



(15) 



was computed for the range 1 < n < N. 

The results of this procedure when N = 15 are shown 
in figure 1. The lower line plots TL n for an initial state 
\R), and the upper line plots TL n for an initial state |C). 
There are two important things to note about this graph. 
First, for both initial states the growth in I n settles down 
to be roughly linear in n very quickly. This has also been 
found to be the case with other initial states. Second, 
the system started in the state \R) corresponding to the 
classically regular region shows a much lower rate of infor- 
mation production than the state |C), which corresponds 
to the classically chaotic region. 

The nature of chaos in this system is strikingly il- 
lustrated by choosing 500 points at random from the 
X > 0,Y > 0, Z < octant of the unit sphere, and 
calculating 



tz s := 



Til5 

15 : 



(16) 



which, assuming TL n settles down quickly to a linear rate 
of growth, as found above, can be regarded as an approx- 
imation to TZs- This quantity was computed for each of 
the initial spin coherent states whose means correspond 
to the random points on the sphere. Figure 2 plots TZs 
as a function of the angle on the unit sphere between the 
point on the unit sphere corresponding to the initial co- 
herent state, and the point at 8 = 2.25, cf> — 0.63, which 
is an elliptic fixed point for the classical map, and located 
deep in the regular region. The graph shows that the rate 
of information production generally increases as this dis- 
tance increases. That is, the quantum system becomes 
more chaotic as the means are moved away from the el- 
liptic fixed point of the classical map. This is broadly 



similar to the classical situation, where the elliptic fixed 
point is surrounded by a regular region, which is sur- 
rounded by a sea of chaos. What is striking is that in 
the quantum case there is a much smoother transition 
between the two regimes. Instead of a sharp chaotic and 
a sharp regular region there is a continuous transition 
between chaotic and regular behavior. 

Furthermore, although TZ has not been computed, us- 
ing the inequality (^) we can place an approximate lower 
bound omTZ, corresponding to the numerically computed 
value of TZs- We see that TZ is always positive for the 
initial states plotted in figure 2. 

Two measures of quantum chaos have been developed 
in this Letter, and numerical evidence for the existence 
of a smooth transition between chaotic and regular be- 
haviour in the quantum kicked top presented. The chief 
advantage of using measures determined wholly by the 
measurement record is that they can be directly related 
to the data available in an experiment. Technically, the 
approach to quantum chaos sketched in this Letter may 
appear similar to that of Schack, Caves and co-workers 
]l2| [ilH , in the sense that algorithmic information the- 
ory is used in both approaches. However, physically the 
two approaches are quite different. The present approach 
uses measures determined by the measurement record, 
whereas Schack, Caves and co-workers focus on measures 
determined by the state vector or density operator of the 
quantum system. 

The reader may object that in the present approach 
to quantum chaos an appropriate choice of observation 
scheme may induce or suppress chaos in the measurement 
record of systems whose classical analogues are, respec- 
tively, chaotic or not chaotic. For example, the quan- 
tum Zeno effect (see p7| for an overview and references) 
predicts the complete suppression of quantum dynam- 
ics when appropriate measurements are performed on a 
quantum system. Such a system will never show chaos 
in the measurement record, according to our definitions, 
even if it is classically chaotic. Other examples may also 
be found JTq| . A brief answer to such objections is that 
the degree of chaos depends on all three of the initial 
state, the free dynamics, and the observation scheme. 
To obtain classical results we must assume the system 
is being observed in an appropriate "classical" fashion. 
This is certainly not the case for the quantum Zeno ef- 
fect. However, this should not be taken to imply that 
observation is the sole cause of chaos in the measure- 
ment record. As we have seen, chaos in the measurement 
record depends also on the system's initial condition, and 
it can be shown |Ts| | that it depends on the free dynamics 
as well. These issues will be dealt with more completely 
in p|. 



The approach to quantum chaos sketched in this Let- 
ter may be extended in a number of ways. More gen- 
eral measurement schemes may be considered, using for- 
malisms such as quantum trajectories plW22]. In partic- 
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ular, it is necessary to consider imperfect measurements, 
which introduce extra noise into the measurement record. 
Closely related is the idea of studying the effect of inter- 
actions with the environment other than the coupling to 
a measuring device. Finally, it is interesting to examine 
more thoroughly how varying the initial state, the sys- 
tem Hamiltonian and the observation scheme affect the 
degree of chaos seen in the measurement record. These 
and other issues will be dealt with in a more extensive 
paper g§. 
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